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Chebychev in his work on the distribution of primes numbers used the following 
fact 

(30n)!n! _ 

U„ '.= -, —, rr, r: G A n = U, 1, 2, . . . 

(15n)!(10n)!(6n)! ' ' ' ' 

This is not immediately obvious (for example, this ratio of factorials is not a product 
of multinomial coefficients) but it is not hard to prove. The only proof I know 
proceeds by checking that the valuations v p (u n ) are non- negative for every prime 
p; an interpretation of u n as counting natural objects or being dimensions of natural 
vector spaces is far from clear. 

As it turns out, the generating function 



:=5>„A r ' 



u := 

u>l 

is algebraic over Q(A); i.e. there is a polynomial F G Z[x, y] such that 

F(X,u(X)) = 0. 

However, we are not likely to see this polynomial explicitly any time soon as its 
degree is 483,840 (!) 

What is the connection between u n being an integer for all n and u being alge- 
braic? Consider the more general situation 



,17" 



where the sequence 7 = (7^) for v G N consists of integers which are zero except 
for finitely many. 

We assume throughout that 7 is regular, i.e., 



which, by Stirling's formula, is equivalent to the generating series u := X)„>i u n X n 
having finite non-zero radius of convergence. We define the dimension of 7 to be 

d:=-5^7„. 

To abbreviate, we will say that 7 is integral if u n G Z for every n = 0, 1, 2, . . .. 
We can now state the main theorem of the talk. 

Theorem 1. Let 7 ^ be regular; then u is algebraic if and only if 7 is integral 
and d = 1. 
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One direction is fairly straightforward. If u is algebraic, by a theorem of Eisen- 
stein, there exists an iV 6 N such that N n u n E N for all n € N. It is not hard to 
see that in our case if such an N exists then it must equal 1. To see that d = 1 we 
need to introduce the monodromy representation. 

The power series u satisfies a linear differential equation Lu — 0. After possibly 
scaling A this equation has singularities only at 0, 1 and oo. Indeed, u is a hy- 
pergeometric series. Moreover, these singularities are regular singularities precisely 
because we assumed 7 to be regular. 

If we let V be the space of local solutions to Lu — at some base point not 0, 1 
or 00 then analytic continuation gives a representation 

p : tt^P 1 \ {0,1, 00}) -^GL(V). 

We let the monodromy group T be the image of p and let B, A, a be the monodromies 
around 0, 00, 1, respectively, with orientations chosen so that A = Ba. The main 
use of the monodromy group for us is the fact that u is algebraic if and only if T is 
finite. 

As it happens the multiplicity of the eigenvalue 1 for B is d and it is also true 
that the corresponding Jordan block of B is of size d. Hence, T is not finite if d > 1. 

To prove the converse we appeal to the work of Beukers and Heckman [1 who 
extended Schwartz work and described all algebraic hypergeometric functions. Let 
p and q be the characteristic polynomials of A and B respectively. In our situation 
p and q are relatively prime polinomials in Z[x] (which are products of cyclotomic 
polynomials). Their work tells us that T is finite if and only if the roots of p and q 
interlace in the unit circle. 

The key step in the proof of this beautiful fact is to determine when T fixes 
a non-trivial positive definite Hermitian form H on V (which guarantees that T 
is compact). I explained in my talk how H can be defined using a variant of a 
construction going back to Bezout. Consider the two variable polynomial 

p(x)q(y) -p(y)q(x) „ i k 

— / £>i,jx y 

x — y t— 1 

and define the Bezoutian of p and q as 

Bez(p,q) = {B hj ). 

We need two facts about this matrix. First, the determinant of Bez(p, q) equals 
the resultant of p and q (in passing I should mention that this is a useful fact 
computationally since the matrix is of smaller size than the usual Sylvester matrix) . 
Second, note that Bez(p, q) is symmetric. Hence it carries more information than 
just its determinant as it defines a quadratic form H. It is a classical fact (due to 
Hcrmite and Hurwitz) that the signature of H has a topological interpretation. 

Consider the continuous map P 1 (M) — > P 1 (K.) given by the rational function p/q. 
Since P 1 (M) is topologically a circle we have H 1 (P 1 (K), Z) ~ Z and the induced map 
7J 1 (P 1 (IR), Z) — > H 1 (P 1 (M.),Z) is multiplication by some integer s, which is none 
other than the signature of H . In particular, H is definite if and only if the roots of 
p and q interlace on R. A twisted form of this construction and analogous signature 
result can be applied to the hypergeometric situation; in this way we recover the 
facts about the Hermitian form fixed by T proved by Beukers and Heckman. 
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Finally, to make the connection with the integrality of 7 we define the Landau 
function 

C(x) := -^2j u {vx}, xel 
where {x} denotes fractional part. It is simple to verify that 

v p{u n ) = y^£ 

k>l 

Landau [5] proved a nice criterion for integrality: 7 is integral if and only if C(x) > 
for all 
Write 

r r 

P (*) = II (* - e2 " Qj ) - «(*) = ![(*- e ^ 3 ) ' 

where r = dim V and < ai < a 2 < ■ ■ ■ < a r < 1 and < 0i < fa < ■ ■ • < /3 r < 1 
are rational. 

The function C satisfies a number of simple properties: it is locally constant (by 
regularity), periodic modulo 1, right continuous with discontinuity points exactly 
at x = aj mod 1 or x = (3j mod 1 for some j = 1 , . . . , r and takes only integer 
values. More precisely, 

C(x) = #{.1 I aj <x}- #{j I < S < x}. 

Away from the discontinuity points of C we have 

C(-x) = al-C{x). 

In particular, C(x) > if and only if C(x) < d. 

It is now easy to verify that if d = 1 and C(x) > then the roots of p and 
q must necessarily interlace on the unit circle finishing the proof. (Some further 
elaboration would also yield the other implication in the theorem independently of 
our previous argument.) 

As a final note, let me mention that the examples in the theorem are a case of the 
ADE phenomenon; up to the obvious scaling n 1— > dn for some d £ N, they come in 
two infinite families A and D, which are easy to describe, and some sporadic ones 
(10 of type E 6 , 10 of type E 7 and 30 of type Eg). 
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